package com.atwulidun.greedyalgorithm05;
// 问题描述：
// 小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。
// 如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。
// 请你计算最多能喝到多少瓶酒。
public class BottleExchange {
    public static void main(String[] args) {
        System.out.println(bottleExchange(15, 4));
    }

    public static int bottleExchange(int numBottles, int numExchange) {
        // 定义一个变量来保存最多能喝到的酒的瓶数
        int finalNum = numBottles;
        // 循环的条件：剩余的瓶子数大于等于可以兑换一瓶的瓶数
        while (numBottles >= numExchange) {
            // 当前剩余的瓶数可以新兑换的瓶数
            int num1 = numBottles / numExchange;
            finalNum += num1;
            // 兑换完后总共剩余的瓶数
            numBottles = numBottles % numExchange + num1;
        }
        return finalNum;
    }
}
